Managing Linguistic Data Summaries in Advanced P2P Applications

As the amount of stored data increases, data localization techniques become no longer sufficient in P2P systems. A practical approach is to rely on compact database summaries rather than raw database records, whose access is costly in large P2P systems. In this chapter, we describe a solution for managing linguistic data summaries in advanced P2P applications which are dealing with semantically rich data. The produced summaries are synthetic, multidimensional views over relational tables. The novelty of this proposal relies on the double summary exploitation in distributed P2P systems. First, as semantic indexes, they support locating relevant nodes based on their data descriptions. Second, due to their intelligibility, these summaries can be directly queried and thus approximately answer a query without the need for exploring original data. The proposed solution consists first in defining a summary model for hierarchical P2P systems. Second, appropriate algorithms for summary creation and maintenance are presented. A query processing mechanism, which relies on summary querying, is then proposed to demonstrate the benefits that might be obtained from summary exploitation. Rabab Hayek LINA, 2 rue de la Houssiniere 44322 Nantes France, e-mail: [email protected] Guillaume Raschia LINA, 2 rue de la Houssiniere 44322 Nantes France, e-mail: [email protected] Patrick Valduriez INRIA, 2 rue de la Houssiniere 44322 Nantes France, e-mail: [email protected] Noureddine Mouaddib LINA, 2 rue de la Houssiniere 44322 Nantes France, e-mail: [email protected] 1 ha l-0 03 79 83 6, v er si on 1 29 A pr 2 00 9 2 Authors Suppressed Due to Excessive Length